איך לבדוק במחסנית בלי לשנות חוקיות של מחסנית את המספר המינימלי במחסנית
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
לייצר מחסנית עזר וכל פעם שמכניסים מוסיפים למחסנית עזר את המספר שנכנס אם הוא נמוך מהמספר שמופיע כרגע בראש המחסנית אחרת להוסיף שוב את המספר שבראש המחסנית המועתקת
מבחן בית דרך הפלטפורמה codility, שלוש שאלות מבני נתונים (שפה לבחירתך), זמן השלמה תוך שעתיים.
שאלות מתוך הראיון
1) בהינתן מערך דו מימדי המייצג מושבים של מטוס שחלקם כבר תפוסים, עלינו למצוא את מספר האנשים המקסימלי להושבה במטוס כאשר החוקים הם: מרחק בין נוסעים יהיה מקום יחיד, מעבר אינו נחשב כרווח. מבנה שורה במטוס משמאל לימין: שלושה מקומות A B C (שהם שלושה תאים במערך חד מימדי), מעבר (שאינו נכלל כתא במערך), ארבעה מקומות D E F G, מעבר (שאינו נכלל כתא במערך), ושלושה מקומות נוספים H I J. סה"כ 10 מושבים.
בשורה ריקה מספר ההושבות המקסימלי יהיה 5. למשל במקומות B D F H J
או A C E G I. בב-D ו-C לא יכולים לשבת שני אנשים בו זמנית, וכנל גם ב-H ו-G.
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.